CLAIMS 

Having thus described the invention, what is claimed is: 
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n . An apparatus for scheduling theVnovement of information units from a 
plurality of sources to an output destination based on information stored about 
each of the plurality of sources, the apparatus comprising: 

at least one time-based calendar\which handles some of the information 
units based on the information stored abAiLthe oluralitViOf sources based on a 
bandwidth service; 

at least one time-independent balendlr which handles other of the 
information units in a flow queue baseKpn/n\brmation stored in the flow queue, 
said other calendar providing a sequence of frabies awaiting being moved and a 
weighting factor and a size of frame, where, afteV a frame is moved using the 
other calendar, a new position for that flow queuA in the other calendar is 
calculated based on its weighting factor and the sizBu)f its frame; 

a timer which periodically generates a signal which moves a single 
information unit to the output destination, with the single information unit chosen 
from the first, second and third calendars based on stores rules. 
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2/A method of selecting during any processing cycle one processed information 
unit frbm a plurality of information units ready at that time for transmission from a 
network processor toward a data transmission network, the method comprising the steps 
of: 

5 receiving priority information\ibout each of the information units ready for 

processing; 

placing each information unit re^dy for transmission into one of several 
prioritized queues based on the priority information associated with each processing unit, 
one of the queues being time-based and another one of the queues being time 
10 independent; 

selecting one of the queues to serviced each time cycle based on a stored set of 
rules and selecting one of the information unitsttrom the selected queue according to an 
algorithm, ^aid selection from a weighted fair quVue including calculating a new position 
in the weighted fair queue based on the size of thepacket and the weighting factor for the 
information unit selected] and ^ 

sending the selected information uni1^^)th4 network 
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3. A method including the steps of Claim 2 wherbin the step of providing a back 
pressure indicator when the output for a given queue is nonempty, preventing that queue 
20 from being selected during the time interval. 



RAL9-00-0017 



22 



